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THE ADJACENCY MATRIX AND THE DISCRETE LAPLACIAN 

ACTING ON EORMS 


HATEM BALOUDI, SYLVAIN GOLENIA, AND AREF JERIBI 


Abstract. We study the relationship between the adjacency matrix and the 
discrete Laplacian acting on 1-forms. We also prove that if the adjacency 
matrix is bounded from below it is not necessarily essentially self-adjoint. We 
discuss the question of essential self-adjointness and the notion of completeness. 


1. Introduction 

Given a simple graph, the adjacency matrix A is unbounded from above if and 
only if the degree of the graph is unbounded. It is more complicated to charac¬ 
terize the fact that it is unbounded from below. In [Go] one gives an optimal and 
necessary. The examples provided in [Go] satisfy : 

1) A is not bounded from above, 

2) A is bounded from below, 

3) A is essentially self-adjoint. 

In [Go| . one asks the question. Gan we have I and 2 without having 3? In Gorollary 
15.31 we answer positively to this question. Moreover, relying on different ideas than 
in |Go] . we provide a large class of graphs satisfying 1 and 2. Our approach is based 
on establishing a link between the adjacency matrices and the discrete Laplacian 
Ai acting on 1-forms. 

The article is organized as follows: In Section 2, we present general definitions 
about graphs. Then we define five different types of discrete operator associated to 
a locally finite graphs (the adjacency matrix, two discrete Laplacians acting on ver¬ 
tices, two discrete Laplacians acting on edges). The link between these definitions 
is made in Section 13.21 In Section HI we start with the question of unboundedness 
and give a upper bound on the infimum of the essential spectrum. In Section 15.11 
we provide a counter example to essential self-adjointness for the Laplacian acting 
on 1-forms. In Section 15.21 we present the notion of y-completeness which was in¬ 
troduced in |AnTo] and develop it through optimal examples. Then in Section 15.31 
we confront this criterion to other type of approaches. Finally in Section 15.41 we 
provide a new criterion of essential self-adjointness for the adjacency matrix. 
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2. Graph structures 

2.1. Generalities about graphs. We recall some standard definitions of graph 
theory. A graph is a triple G ■= {£,V,m), where V is countable set (the vertices), 
£ : V X V —!> K+ (the edges) is symmetric, and m : V —>■ (0, oo) is a weight. 
When m = 1, we simply write G = {£,V). We say that G is simple if m = 1 and 
f : V X {0,1}. 

Given x,y € V, we say that x and y are neighbors if £{x,y) > 0. We denote 
this relationship by a; ^ y and the set of neighbors of x by Afg{x). We say there 
is a loop in a: G V if £(x,x) > 0. A graph is connected if for all x,y € V, there 
exists a path 7 joining x and y. Here, 7 is a sequence a:o, xi, ...,x„ G V such that 
X = xo, y = Xn, and Xj ^ Xj+i for all 0 < j < n — 1 . In this case, we endow V 
with the metric pg defined by 


( 1 ) pg{x,y) := infjlyl, 7 is a path joining x and y}. 


A X— triangle given by (x, y, z, x) is different form the one given by (x, z, y, x). 

A graph G is locally finite if dg{x) is finite for all x G V. In the sequel, we assume 
that: 


All graphs are locally finite, connected -with no loops. 

A graph G = {£, V, m) is bi-partite if there are Vi and V 2 such that Vi fl V 2 = 0, 
Vi U V 2 = V, and such that £{x, y) = 0 for all (x, y) G Vf U V|. 

Definition 2.1. Given a graph G = (ifjV,™), we define the line graph of G the 
graph G '■= {£, V) where V is the set of edges of G and 


’(^{xo,yo), (x,y)) = 


y/£{xo,yo)£{x,y) _ 
m{x) 


V^g(xo,yo)g(x,y) . 
m{y) 


if {xo,yo) ^ (x,y) and 0 otherwise. 

The choice of the weight £ seems a bit arbitrary but is motivated by Proposition 
13.11 We stress that m = 1. Others choices can be made, e.g., |EvLa) . We refer to 
[Haj [Chapter 8 ] for a presentation of this class in the setting of simple graphs. 



A bipartite graph G 


The line-graph of G 
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A graph /Ci^g /Ci _8 is the complete graph ATg 

As we see on this example, the line-graph is obtained by gluing together some 
complete graphs. This is not true in general. The classification of the line-graphs 
of a finite graph is well-known, see |Ha) [Theorem 8.4]. 

We present the relationship between bipartite graphs and line graphs. We recall 
that Cn denotes the n-cycle graph, i.e., V := Z/nZ, where £{x,y) = 1 if and only 
if \x-y\ = 1. 

Proposition 2.2. Let Q = (f, V) he a bipartite graph. Then the two following 
assertions are equivalent: 

1) g^g, 

2) ge {Z, N, C' 2 „ : n G N}. 

Proof. It clear that ( 2 ) => (1). Now, suppose that g ~ g. Then g not contain 
X—triangles. If dg{x) > 3, for all x G V, then there exist a x—triangle of g. So, 
dg{x) < 2 Vx G V. This proof is complete. □ 

2 . 2 . The adjacency matrix. Set g — {£,V,ni) a weighted graph. We define the 
set of 0—cochains C(V) := {/ : V —>■ C}. We denote by C°(V) the 0-cochains with 
finite support in V. We associate a Hilbert space to V. 

£^(V) := < / G C(V) such that ||/|p := ^ m(x)|/(x)p < oo 

I xGV 

The associated scalar product is given by 

if>9) ■= '^rnix)f{x)g{x), for f,gG £^(V). 

xGV 

We define the adjacency matrix: 

y)fiy) 

for / G C'^(V). It is symmetric and thus closable. We denote its closure by the same 
symbol. We denote the degree by 

deg5(x) := -^—-^£{x,y). 

^ ' yev 

When TO = I, we have that Ag is unbounded if and only it is unbounded from above 
and if and only if the degree is unbounded. The fact that Ag is unbounded from 
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below or not is a delicate question, see [Go] . We refer to [GoSc] for the description 
of some self-adjoint extensions. 

3. The laplacians acting on edges 

3.1. The symmetric and anti-symmetric spaces. In the previous section we 
defined a Hilbert structure on the set of vertices. We can endow two different 
Hilbert structures on the set of edges. Both have their own interest. 

Given a weighted graph Q = {£,V,m), the set of 1—cochains (or 1-forms) is 
given by: 

Canti(f) := {/ : V X V C, fix,y) = -f{y,x) for all x,y & V}, 

where anti stands for anti-symmetric. This corresponds to fermionic statistics. 
Concerning bosonic statistics, we define: 

Csym(£) := {/ : V X V -)> C, f{x, y) = f(y, x) for all x,y € V}. 

The sets of functions with finite support are denoted by 
respectively. 

We turn to the Hilbert structures. 

:=</G Canti('S) such that ||/f := i ^ £(x,y)\f{x,y)\^ < oo 


x,y^V 


and 


^sym(^) := < ,f G Csym('S) such that ll/f ^ XI < oo I . 


x,y^V 


The associated scalar product is given by 

1 




x,y£V 

when / and g are both in £‘^^^-{£) or in i‘^y^{£). 

We start by defining operator in the anti-symmetric case. The difference operator 
is defined as 

d := danti : C=(V) ^ d{f){x, y) := f{y) - f{x). 

The coboundary operator is the formal adjoint of d. We set: 

d* ■■= <„ti : ^ C^(V), d*{f)ix) := ^ X ^)- 

m{x) 

We denote by the same symbols their closures. The Gaufi-Bonnet operator is de¬ 
fined on C%V) © by 

' 0 d* 


D:=d + d* ^ 


d 0 


This operator is motivated by geometry, see [AnTo] . It is also a Dirac-like operator. 
The associated Laplacian is defined as A := = Aq© Ai where Aq is the discrete 

Laplacian acting on 0—forms given by 

^o{f){x) ■■= {d*d){f){x) = 


( 2 ) 
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with / S C'^(V), and where the discrete Laplacian acting on 1—forms is given by 
:= {dd*){f){x,y) 

( 3 ) = -^^^£ix,z)fix,z) + ^—^£{z,y)fiz,y), 

mix) ^' m(y) ^' 

with / S Both operator are symmetric and thus closable. We denote the 

closure by Aq (resp. Ai), its domain by I?(Ao) (resp. 2?(Ai)), and its adjoint by 
A* (resp. A*). 

In [Wo| . one proves that Aq is essentially self-adjoint on C'^(V) when the graph 
is simple. The literature on the subject is large and refer to [Go2) for historical 
purposes. In [AnToj . they prove that D is essentially self-adjoint on C^(V)©C^„ti(£l) 
if and only if Aq © Ai is essentially self-adjoint on C'^(V) ©Canti(^)- Moreover they 
provide a criterion based on the completeness of a metric. In Section rS.ll we provide 
a counter example to essential self-adjointness for the Laplacian acting of 1-forms. 
Then in Section 15.21 we discuss the notion of y-completeness that was introduced 
in I AnTo] . This notion is related to the one of intrinsic metric, e.g., [HKMW] and 
references therein. 

We turn to the symmetric choice. We set : 


: C“(V) 


■>‘sym ■ yy ) ^^sym(^)i '^sym (/) (a^j 2/) ■—f{y) + f{x). 

It is interesting to note that dgym is in fact the incidence matrix of Q. Indeed 

c;sym(4o)(a;,2/) = I p’ othCTwiL.’^^’ 

The formal adjoint of the incidence matrix is given by: 

<yn> : Cym(f) ^ C'=(V), d:^^{f){x) := ^^Y.£{y,x)f{y,x). 


y&v 


A direct computation gives that : 

Ao,sym/(a:) := (dly^dsym)f (x) = ^^^'^£{x,y){f{x)+f{y)), 

y ^ y 


for all / e C%V) and 

Al^sym/(a;, 2/) := (dsyml^sym)/(^i 2/) 


( 4 ) 


1 

m(x) 


'^£{x,z)f{x,z) 

zev 



'^£iz,y)f{z,y), 

zev 


for all / e C^y^{£). 

We denote by the same symbol the closure of these operators. We turn to this 
central observation. 


Proposition 3.1. Set Q = (£", V,m). The operator Ai^sym is unitarily equivalent 
to 

■^g + ■)) 

where 

V(x, y) := £{x, y) ( 

\m[x) m[y) J 

and Q denotes the line-graph ofQ, see DeRnition \2.1[ 
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It is important to note that is a weighted space, whereas £^(V) is not 

one. This proposition is part of the folklore in the case of finite and unweighted 
graphs. 

Proof. We set U : £gy^(£) —>■ £^(V, 1) as being the unitary transformation given by 
Uf{x,y) := y££{x,y)f{x,y). We have {UAi^sy^U-^)f{x,y) = 

( y'^{x,y)£(,x,z) ^/£ix,y)£{z,y) 

^ y m{x} m{y) 

for all / G C'^(V). Remembering the definition of the weights for a line-graph, we 
obtain the result. □ 

Corollary 3.2. Let Q = {£,V,m) be a weighted graph. If 

c:= sup £{x,y)(—^^ -< oo 

a;,ygv \m{x) 'm{y}J 

then Ag > —c. In particular, Ag > —2 when Q is simple. 

In the setting of simple graphs, in [Go) , one gives a necessary condition for the 
semi-boundedness of the adjacency matrix. The lower loeal complexity of a graph 
Q is defined by 

C\oc{G) ■■= inf n < X GV and dg{x) > n|, n e N 

y t dg{x) j 

where Ng(x) := ^{x — triangles}. The sub-lower local complexity of a graph G is 
defined by 

C!:^{G)= , inf CyUG'). 

{Q CQ, SUpd^/^CXD} 

where G' is a sub-graph of G, i.e., G' is a graph whose vertex set is a subset of that 
of G, and whose adjacency relation is a subset of that of G restricted to this subset. 
We recall [Goi Theorem 1.1]: 

Theorem 3.3. Let G = {£, V) be a locally finite graph of unbounded class. Let Ag 
be a self-adjoint realization of the Ag. Suppose that £ is bounded. Then, one has: 

1) Ag is unbounded from above. 

2) If = 0, then Ag is unbounded from below. 

3) For all e > 0, there is a connected simple graph G such that Gioc(G) G (0,e), 
Ag is essentially self-adjoint on C°(V) and is bounded from below. 

The line-graph do not lead to the optimality that is obtained in third point. 
Indeed, by repeating the proof of m Proposition 3.2] we obtain that given G = 
{£,V) be a locally finite simple bipartite graph, then 
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3.2. Breaking symmetry. We have that m and 0 have the same expression. 
However they do not act on the same spaces. When Q is bi-partite, we shall prove 
that the two operators are unitarily equivalent. 

We now fix an orientation of a graph Q = {£, V, m). For each edge there are two 
possible choices. For x,y € V such that £(x,y) ^ 0, we write x ^ y ot y ^ x, 
following the choice of the orientation. 

Let U : be the unitary map given by 

{Uf){x,y) = sign{x,y)f{x,y), where sign{x,y) := 


( 1, it x^y, 

1 -1, ity ^ X. 


Note that {U ^f){x,y) = sign{x, y) f {x, y) . Therefore, for xo,yo G V and / S 
'"^6 have 


UAiU V(a;o,yo) =sign(xo, j/o)( 


miyo) 


^ £{x, ?/o)sign(a;, yo)f{x, yo) 
xev 


(5) 


1 

m{xo) 


^£{xo, y)sign(a:o, y)fixo, y)). 

vev 


In order to take advantage of this transformation, one has to choose the orien¬ 
tation in a good way. We have : 


Proposition 3.4. Assume that Q = {£,V,m) is a bi-partite weighted space, then 
Ai and Ai^gym are unitarily equivalent. In particular, if we also have that Q is 
simple, Ai is unitarily equivalent to Ag 2id. 

Proof. We consider the bi-partite decomposition {Vi, V2} of the graph Q. For a: G Vi 
and y G V2, we set a; —>■ y. From 0, we see that all the products of the signs are 
being 1. This gives the first part. For the rest, apply Proposition 13.II □ 

Since the line-graph of Z is itself and it is also bi-partite, we can make a different 
choice of orientation. 


Example 3.5. We consider on Z the orientation n — >■ n -I- 1, for all n G Z. 

•-►-►-►-► 

Note that Z ~ Z. Moreover, we have: 

{UAiU~^)f{n, n + 1) = 2/(n, n + 1) - Agf{n, n -I- 1). 

Therefore, Ai and 21 — Ag are unitarily equivalent. 

4. On THE SPECTRAL PROPERTIES OF THE LAPLACIAN ACTING ON FORMS 

We start with the question of unboundedness. 

Proposition 4.1. Let Q = {£,V,m) he a weighted graph. Then Ai is bounded if 
and only i/Ai^sym is bounded if and only if Aq is bounded if and only if 

supdegg(a;) < 00. 
xev 

Proof. The last equivalence is well-known, e.g., [KL2) . On one side we have 

0<(/,Ao/)<(/,2dege(-)/), 

for all / G C^{V) and on the other side {6x, AqSx) = deg0(a:). The same statements 
hold true for Ao,sym. 
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We turn to Ai. We denote by T the Friedrichs extension. 

Ai is bounded Af^ is bounded d* is bounded 
d is bounded Aq is bounded. 

The second equivalence comes from the fact that ||(Af)^/^/|| = ||d*/||, for all 
/ G and by construction of the Friedrichs extension (e.g., [ReSij 'l. The last 

one is of the same type. The equivalence with Ai^sym is similar. □ 

Using the Persson’s Lemma we give the following result: 

Proposition 4.2. Let Q = (f, V, m) be an infinite and Af^ be a Friedrichs extension 
of Ai. Then 

infcr(Af)< inf ^ ^(a:,?/) 

x,yev,x^y \m[x) rn[y) J 

and 

inf(Tess(Af) < inf inf ( —TT H-7-T)^(a;)y)- 

KcS,Kfinite{x,y)GK‘^,xr^y \m{x) Tn{y) J 

In particular, Af^ is not with compact resolvent when Q is simple and infinite. 

The last statement really differs from the situation case of Aq. Indeed, in the 

1 /2 

case of a simple sparse graph (a planar graph for instance), one has that T’(Aq' ) = 
V ^degy^(-)^, see |BGKj and also |Go2) . In particular we have that Aq is with 
compact resolvent if and only if lim|3,|_,,oo degg(a;) = oo. 


Proof. Let xo,yo G V such that £{xo,yo) 0. Then, 


5 - d 

~’XQ,yo 'Jyo 


f.Af{ 


^xo,yo ^yo,xo 


\/£{xQ,yQ) ’ V y^£:(a;o,2/o) I / \m{xo) m{yo) 


£{xo,yo). 


^xo,yo ^yo,xo 


Recalling 

^ ^ " \/£(^o,yo) 

and the Persson’s Lemma, e.g., |KL2) [Proposition 18], the result follows. 


= 1 . 


□ 


Remark 4.3. The same result holds true for the operator Ai^gym by changing the 
— into + w ([6]). 


5. Essential self-adjointness 

From now on, we concentrate on the analysis of Ai. The results for Ai_sym are 
the same and the proofs need only minor changes. 

5.1. A counter example. First it is important to notice that unlike Aq, Ai, 
define as the closure of ©, is not necessarily self-adjoint on simple graphs. 

Let Q = {£, V) be radial simple tree. We denote the origin by i/ and the spheres 
by Sn ■= {x G V, pg{i',x) = n}. Let off(n) := |5„+i|/|5„| be the offspring of the 
n-th generation. 
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Theorem 5.1. Let Q — {£,V) be a radial simple tree. Suppose that 


(7) 


ofF^(n) 
ofF(n + 1) 


G f{N). 


Then, Ai does not essentially self-adjoint onC^^^fS) and the deficiency indices are 
infinite. 


Proof. Set / G ^anti('^) \ {0} / G ker(A^ + i) and such that / is constant 

on Sn X 5„+i. We denote the constant value by Cn. So, we have the following 
equation 

(off(n) + 1 + i)Cn - Cn+ioS{n + 1) - Cn-l = 0. 

Therefore, 


n+1 

|/k+ix5„+.f = |C„+i|2j]off(z 

2 = 0 

|off(n) + 1 — ip 


< 2 


= 2 


off'(n + l) .^0 
|off(n) + 1 — i'^ 
03(7^ + 1 ) 


noffwic„p+2 

2 + 2 


1 


n+1 


|SnXS„ + i| 


off (n + 1) 
off(n) 


noff+ic„_i 


off(n + 1) 


ix5„ 


Since 


off^(n) 
off(n + 1) 


tends to 0 as n goes to infinity, we get by induction: 


C := sup ||/|s„xS„+i|P < oo. 

nGN 


Then, we have 


1 x5„ 


|2 < 2C 


/ |off(n) + 1 - ip 
V off(n + 1) 


off(n) \ 
off(n + 1) / 


By ©, we conclude that / G and that diniker(A^ + i) > 1- Using |ReSil 
Theorem X.36] we derive that Ai is not essentially self-adjoint. 

Finally, since the deficiency indices are stable under bounded perturbation, by 
cutting off the graph large enough, we reproduce the same proof with an arbitrary 
large number of identical and disjoint trees, we see that dimker(Aj^ + i) = oo. □ 


Remark 5.2. For the adjacency matrix, we are able to construct an example of 
simple graph where the deficiency indices are equal to 1, see [GoSc2) . The case of 
Ai is more complicated and we were not able to find an example where the deficiency 
indices are finite. We leave this question open. 

We can answer a problem which was left open in [GoScj . 

Corollary 5.3. There exists a locally finite simple graph Q = {£,V) such that Ag 
is bounded from below by —2 and such that Ag is not essentially self-adjoint on 
C^(V). 

Proof. Gombine Theorem 15.11 with Proposition [2111 □ 
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5.2. Completeness. We first recall a criterion obtained in [AnTo] . They introduce 
the following definition (see references therein for historical purposes). 

Definition 5.4. The graph Q — [E^ V, m) is y—complete if there exists a increasing 
sequence of finite set {On)n such that V = there exist related functions 

Xn satisfying the following three conditions: 

1) Xn e 0 < < 1, 

2) Xn(x) = lifxG On, 

3) 3C >0, Vn G N, x €V, such that 

-T^^^ix,y)\xn{.x) - Xn{y)\'^ <C. 
mix] 

y 

The result of [AnTo] . can be reformulate as follows: 

Theorem 5.5. Take Q = {£,V,m) to be y—complete. Then Ai is essentially 
self-adjoint on 

Remark 5.6. The converse is an open problem. The aim of the next sections is to 
tackle it. 


5.2.1. A sharp example. Theorem 15.51 is abstract and may be difficult to check in 
concrete settings. In [AnTo] . they provide only one example. Moreover, they do 
not give a concrete way to prove that a graph is not y-complete. To start-off we 
provide a sharp example. 


Proposition 5.7. Let Q 

origin such that off(n) := 
and only if 


= {£,V) be a locally finite simple tree, endowed with an 
off(a:) for all x € Sn- Then the graph Q is x—complete is 


E 


1 

y/aSjnj 


= 00 . 


Example 5.8. Set a > 0. Let Q = {£,V) be a locally finite simple tree, en¬ 
dowed with an origin such that off(x) = \ n°‘\ for all x G Sn. Then the graph Q is 
X—complete is and only if a < 2. 


Proof. Suppose that the series converges and that Q is y—complete. Let (xn)neN 
be as in the definition. Using 3), we get: 


\Xn{m) -Xn{m-i- 1)1 < 


Vc 


Voff(m) 

Moreover, by convergence of the series, there is N gN such that 


E 

k^N 


vIEJ 


< 


1 

27c' 


Then, by 2), there is no £ N such that Xno(^) = 1 fo'' kl — Since Xno is with 
hnite support, there is M G N such that Xno{x) = 0 for all \x\ > N-\-M. Therefore, 


1 = \Xno{N) - Xno{N + M)\ 

< \Xno (-^) — Xno -I- 1) I -b ... -b \Xno -b M — 1) — Xno + -^) I 


< 


N-i-M-1 

7c E 

n=iV 


1 
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Contradiction. Therefore if the series converges, then Q is not x~complete. 
Suppose now that the series diverges. Set 


Xn(x) 


kl-1 


max 


0 , 1 - E 


vW) 


if \x\ < n, 
if |a;| > n. 


Since the series diverges, Xn is with compact support and satisfies the definition of 
X-completeness. □ 


5.2.2. 1-dimensional decomposition. We now strengthen the previous example and 
follow ideas of [BGj . 

Definition 5.9. A 1-dimensional decomposition of the graph Q := (V, f) is a family 
of finite sets (Sn)n>o which forms a partition ofV, that is V = and such 

that for all x € Sn,y € Sm, 

£{x,y) > 0 => |n —to|< 1 . 

Given such a 1-dimensional decomposition, we write |a;| := n if x € S'„. We also 
write Bjsr := Uo<j<Ar<5'j. 

We stress that Sq is not asked to be a single point. 


Example 5.10. Typical examples of such a 1-dimensional decomposition are given 
by level sets of the graph distance function to a finite set Sq that is 

(8) Sn ■■= {x GV,pg{x,So) = n}, 

where the graph distance function pg is defined by O- Note that for a general 
1-dimensional decomposition, one has solely pg{x,So) > n, for x G Sn- 


We define the inner boundary of Sn by 

S~ := {x G Sn, 3y G Sn-i, £{x, y) > 0} 

and the outer boundary by 

5'+ := {x G Sn, ^y G Sn+i, £{x, y) > 0}. 

We now divide the degree with respect to the 1-dimensional decomposition. 
Given x € Sn, set 

^ ' veSn±i ^ ' yeSn 

with the convention that = 0. Note that deg = deg_|_ -|-deg_ -l-degg is inde¬ 
pendent of the choice of a 1 -dimensional decomposition. 

We now give a criterion of essential self-adjointness. 


Theorem 5.11. Let Q = {£,V,m) be a weighted graph and {Sn)n>o be a 1- 
dimensional decomposition. Assume that 


E 


at, + 


= oo. 


where at '■= sup^^gi degj_(ai). Then Q is x-^^omplete and in particular, Ai is 
essentially self-adjoint on 
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Figure 1. An antitree with spheres ^o, ■ ■ ■ ,Se of sizes 1, 7,13, 5,9, 20,3. 


Proof. It is enough to check the hypothesis of Theorem 15.51 We set 


Xn{x) 


max 



if \x\ < n, 
if |a;| > n. 


Since the series diverges, Xn is with compact support. Note that x„ is constant on 
Sn- If a; G Sm with m > n, we have : 

^i^^y)\Xn{x) - Xu{y)\^ <deg^{x) —. 

—^ ^i^^y)\Xnix) - Xn{y)\^ = 0 

yiil. 

^(^^y)\Xn{x) - Xn{y)\'^ < deg_{x )^—-— 

. at-i+am 


It satisfies the definition of y-completeness. 


□ 


5.2.3. Application to the class of antitrees. We focus on antitrees, see also [Wo 
and [BKj . The sphere of radius n G N around a vertex u G V is the set Sn{v) : 
{w G V, pg{v,w) = n}. A graph is an antitree, if there exists a vertex u G V such 
that for all other vertices w G V \ {u} 

A/g(w) = Sn-i{v) U Sn+i{v), 

where n = pg(v,w) > 1. See Figured] for an example. The distinguished vertex v 
is the root of the antitree. Antitrees are bipartite and enjoy radial symmetry. 


Proposition 5.12. Let Q : 

'^Sn{v). Assume that 


{£,V) be a simple antitree whose root is v. 


E 

nGN 


1 


= OO 


Set Sji 


then Q is x-complete and in particular, Ai is essentially self-adjoint on 


Proof. Use Theorem 15.Ill with 5'„ := S'„(u). 


□ 


II M 
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5.3. Other approaches. We present some techniques that ensure essential self¬ 
adjointness. 

Theorem 5.13. Let Q = (f, V,m) be a locally finite graph. Set 


M{x,y) :=1 + Y^ 


zev 


—^£{x,z) + —--£{z,y) 
m{x) rn[y) 


Suppose that 


sup — \—£{x,z)\M{x,y) — M{x,z)\^<oo. 


Then Ai is essentially self-adjoint on 
Proof. Take / S We have 

||Ai/|p< £{x,y)i—^\^£{x,z)f{x,z 

\ m^{x) I 


{x,y)GV^ 


+ 2( ) 


= 2 y] f(x,y)-^| y]£(a;,z)/(ai,z) 


{x,y)GV^ 


zev 


<2 y] f(a;,y)-^(y]f(a:,t))(y]£:(ai,z)|/(ai,z)p 

{x,y)&v^ ^ ' tev zev 


= 2 £{x,y) 

(x,y)ev^ 


1 


l(x) 




zev 


< 2 \\Mi;-)fr- 


Moreover, noting that Mc{x,y) = Mc{y,x) and that f{x,y) = —f{y,x) we get: 

2|(/,[Ai,Af(.,.)]/)|<l|/f+ 


(x,y)ev= 


zev 




tev 


{x,y)^V^ 

( y]] f (x, 2 )17W (x, 2 ) - 7W(a;, y) I^ I/(x, 0 ) I 


zev 


{x,y)^V^ teV ^ ' 


Vf(x,z)—^|7W(a;,y) - M{x,z)'^ \fi.x,y)\ 
m{x) 


zev 


<C 


<{l + 2C)\\M{-r)hr. 

Applying |ReSil Theorem X.37], the result follows. 


□ 
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Example 5.14. Take Q = (f, V) to be a simple radial tree such that 

sup |off(n) — off(n + 2)| < oo, 

nGN 


then Ai is essentially self-adjoint onC^^^.-f£). 

This example can be reached by Theorem 15.51 however for weighted graphs the 
hypotheses do not seem to fully overlap from one side or from the other. 

We now give a more powerful way to check that Ai is essentially self-adjoint. It 
seems that this approach is new in the setting of graphs. 


Theorem 5.15. Let Q = (E^V^m) be a weighted graph. Fix Xq € V and set 
Bn ■■= {x € V,pg{xo,x) < n}. If 


(9) 


E 



sup (degg(a:)) 

xGBi 


~ll2n 


= OO 


then Ai is essentially self-adjoint onCjjntii^)- 

Proof. Since Ai is non-negative, by |MaMc] or |Nu) . it is enough to prove that for 
all / G 

OO 

^||A-/||-V2" = oo. 

n—0 

Set / G There is no such that supp/ C where B^^ ■= Bng x Bna- 

Note that supp(Ai)"’/ C Therefore 

\\{A,r+^f\\<\\i^. ii.|i(Air/ii 

no + Ti + 1 TiQ + n + l 

< sup degg(a;) • ||(Ai)”/|| 

X^BjiQ^n+l 


since, for all g G <^anti('^) k gN, we have: 

0 < {lBig,AilBig) = '^:j^\'^£ix^y)^Bl(x,y)g{x,y) 

X ^ y 

X ^ ^ y z 

< sup deg(a;) • \\Ib19\?- 

xeBk 


This concludes the proof. □ 

Remark 5.16. The example of Proposition \57^ is also covered by Theorem \5.15[ 
Remark 5.17. A computation shows that the condition ([9]) is equivalent to 


E 


1 

\/sup^^^Jdeg^^ 


= OO, 


when sup2,g3^(degg(x)) is equivalent to n“ln^(n), as n goes to infinity. 
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5.4. The case of the Adjacency matrix. We take the opportunity to apply this 
technique for the adjacency matrix. This improves the results obtained in [GoScj . 


Theorem 5.18. Let Q = {£,V.,m) be a weighted graph. Fix Xq € V and set 
Bn := {x € V,pg{xo,x) < n}. If 

TT sup(degg(a;)) 

A xeBi 
i<n ^ 

then Ag is essentially self-adjoint onC'^(V). 


(10) i: 



Proof. Since Ag is not necessary non-negative, by IMaMcl or INul . it is enough to 
prove that for all / S C%V) 

OO 

n—0 

Set / S C°(V). There is uq such that supp/ C Bno- Note that suppAgf C Bn^+n- 
Therefore 


Me+Vll < • Mg/ll 

< sup degp(x) • \\Agf\\ 

xGBriQ + n + l 

since, for all g e ^^(V), we have \{g,Agg)\ < {g,degg{-)g)■ 


□ 


Corollary 5.19. Let Q = {£,V) he a radial simple tree, endowed with an origin 
such that off(n) := off(a;) for all x G Sn. Assume that 


E 


1 

off(n) 


= OO. 


Then Ag is essentially self-adjoint. 


Remark 5.20. Note that the condition cni) is not optimal for the question of self¬ 
adjointness in the case of a radial simple tree, see [GoSc] fProvosition 1.2] but is 
optimal in the case of anti-trees, see [GoSc2j . 

To finish denote by Q the line graph of a bipartite graph Q. Then, thanks to 
ProDOsition l3.ll all the criteria of Sections 15.21 and rS.dl implies that Ag is essentially 
self-adjoint on C'^{V). 
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